How Hard Is It for a Party to Nominate an Election Winner?
نویسندگان
چکیده
We consider a Plurality-voting scenario, where the candidates are split between parties, and each party nominates exactly one candidate for the final election. We study the computational complexity of deciding if there is a set of nominees such that a candidate from a given party wins in the final election. In our second problem, the goal is to decide if a candidate from a given party always wins, irrespective who is nominated. We show that these problems are computationally hard, but are polynomial-time solvable for restricted settings.
منابع مشابه
A new monotonic, clone-independent, reversal symmetric, and condorcet-consistent single-winner election method
In recent years, the Pirate Party of Sweden, the Wikimedia Foundation, the Debian project, the “Software in the Public Interest” project, the Gentoo project, and many other private organizations adopted a new single-winner election method for internal elections and referendums. In this paper, we will introduce this method, demonstrate that it satisfies e.g. resolvability, Condorcet, Pareto, rev...
متن کاملThe Role of Internet in Elections (A case study of the Presidential Election of the USA in 2008)
Internet has found an increasing role in the politics, during the last decade. Today, terms like digital democracy, Internet elections, Internet advertisements (propaganda, social- political Web logging in the internet has become common terms. Internet is getting replaced for the traditional media in politics. The interactive characteristic of this media has changed it to an unrivaled instrume...
متن کاملOn the Evidence based TTP Cluster Election in the P2P Network
In this paper we proposed an e-coin based role election scheme for peer-to-peer (P2P) systems. A node in a P2P group can be elected as an application server, or a trusted third party (TTP) server, but not both. The attributes of the election process and the outcomes are mapped to the Ferguson’s e-coin scheme so that undeniable evidences can be generated even when the P2P nodes remain anonymous....
متن کاملHow Hard Is It to Control an Election by Breaking Ties?
We study the computational complexity of controlling the result of an election by breaking ties strategically. This problem is equivalent to the problem of deciding the winner of an election under parallel universes tie-breaking. When the chair of the election is only asked to break ties to choose between one of the co-winners, the problem is trivially easy. However, in multi-round elections, w...
متن کاملThe Schulze Method of Voting
In recent years, the Pirate Party of Sweden, the Wikimedia Foundation, the Debian project, the Gentoo project, and many other private organizations adopted a new single-winner election method for internal elections and referendums. In this paper, we will introduce this method, demonstrate that it satisfies e.g. resolvability, Condorcet, Schwartz, Smith-IIA, Pareto, reversal symmetry, monotonici...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016